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ABSTRACT 



A method of providing information about a set of interre- 
lated objects or files on one or more servers in a computer 
network, such as pages on the Internet's world wide web. 
The method involves construction of a web links object that 
contains information regarding the links between the various 
web pages. When a user at a workstation sends a request for 
a specific web page (designating a particular universal 
resource locator), the server instead transmits the web links 
object to allow the user to see the hierarchy of the web site 
before downloading the contents of the web pages. The 
server can store the links object (such as one created by the 
web site designer), or can dynamically create a web links 
object upon request by analyzing the links in the various web 
pages. Alternatively, the workstation can perform the analy- 
sis and construct the web links object. 

22 Claims, 5 Drawing Sheets 
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WEB LINKS OBJECTS A world wide web page may have text, graphic (still) 

images, and even multimedia objects such as sound record- 
ings or moving video clips. A hypertext page, if more than 

BACKGROUND OF THE INVENTION just text, is usually constructed by loading several separate 

i c- ij f *u i s files, e.g., the hypertext file "main.html" might include a 

1. Field of the Invention 3 r * l* ■ « • ^ •«« . j 

reference to a graphic image file picture.gir or to a sound 

Hie present invention generally relates to computer sys- file « beep . wav » mtn a cIiem workstation 12 sends a 

terns and, more particularly, to a method and device for request to a server for a page, such as page 16a, the transmits 

examining interrelated objects on a computer network. The (at , east ^ } ^ main h { file dialed ^ the 

present invention is adapted for use with the Internet s world and ^ loads> eimef g^^y or simultaneously, 

wide web, but it is generally applicable to any network the other fiks associated ^ mc page . A given fi!e may be 

which provides files or pages havmg links that allow lransmitted ^ several pieces via Tcm? protocoL 

retneval of other pages. The ^5^^ page ^ tnen displayed on the workstation 

2. Description of the Prior Art monitor 18 as shown in FIG. 2. A page may be "larger" than 
A generalized client-server computing network 2 is shown 15 the physical size of the monitor screen, and techniques such 

in FIG. 1. Network 2 has several servers 4, 6, 8 and 10 which as scroll bars are used by the viewing software (the web 
are interconnected, either directly to each other or indirectly browser) to view different portions of the page, 
through one of the other servers. Each server is essentially As also shown in FIG. 2, the interrelated files usually have 
a stand-alone computer system (having a processor, a a hierarchy wherein one page (166) appears to be the main 
memory device, and a communications device), but has been 2Q page, i.e., at the root of the tree-like structure of linked files, 
adapted (programmed) for one primary purpose, that of This main page is often referred to as a "home" page for that 
providing information to individual users at client worksta- ^1 Q f files. p or example, a set of pages (web site) dealing 
tion 12. Workstation 12 can also be stand-alone computer with technical support for a particular computer hardware 
systems, or "dumber" systems adapted for limited use with system might have a home page with general information on 
network 2. The information provided can be in the form of 25 the computer manufacturer and links to other, more detailed 
programs which run locally on a given workstation 12, or in pag es that discuss specific hardware components. The pages 
the form of data such as files used by other programs. Users an d their links are created by a programmer who is referred 
can also communicate with each other in real-time as well as to as a webmaster Sometimes a webmaster will place a 
by delayed file delivery, i.e., users connected to the same hypertext link in a web page that allows the user to return 
server can all communicate with each other without the need 30 directly to the home page, but often there is no indication of 
for the network 2, and users at different servers, such as where a particular page is located with respect to the 
servers 4 and 6, can communicate with each other via hierarchy of interrelated files, nor any simple link for 
network 2. The network can be local in nature, or can be moving back (up) toward the home page. For example, in 
further connected to other systems (not shown) as indicated FIG. 2, if page 16a is first retrieved (before retrieving home 
with servers 8 and 10. 35 p age 16£>) then the user may not be aware that there is a 
The construction of network 2 is also generally applicable home page which might be more useful in directing the user 
to the Internet. Conventional protocols and services have to desired information or point of interest, 
been established which allow transfer of various types of This lack of orientation can make navigation of the world 
information, including electronic mail, simple file transfers wide web more difficult, requiring the user to go up and 
via FTP, remote computing via TELNET, gopher searching, 40 down a certain number of links before the desired informa- 
Usenet newsgroups, and hypertext file delivery via the world tion is finally found. For this and other reasons, it is often 
wide web. A given server can be dedicated to performing difficult to find a particular web page. Some Internet services 
one of these operations or running multiple services. Internet such as Yahoo have organized links under topics of infor- 
services are typically accessed by specifying a unique mation which helps, but most web pages just have flat lists 
address, or universal resource locator (URL). The URL has 45 of page links. Even designers of services like Yahoo are at 
two basic components, the protocol to be used, and the a disadvantage because they do not have the original web- 
object pathname. For example, the URL "http:// master's information plan for each site 14. Links typically 
www.uspto.gov" (home page for the U.S. Patent and Trade- do not follow an organized, directory-like structure. It 
mark OfEce) specifies a hypertext transfer protocol ("http") would, therefore, be desirable to provide a more organized 
and a pathname of the server ("www.uspto.gov"). The server 50 approach to examining and navigating web pages. It would 
name is associated with a unique numeric value (TCP/IP bed particularly advantageous to devise a method which 
address). allows visibility of the site hierarchy. 

The present invention relates to examination of interre- cnkJKJAnv nc tm C imi/cxitt^m 

, . , r . r 1 11 . f . • , , SUMMARY OF FHE INVENTION 
lated files on a network like the Internet, but is particularly 

applicable to the world wide web, which provides files that 55 II * therefore one object of the present invention to 

are conveniently linked for user access. For example, as provide a method of examining a set of objects on a 

illustrated in FIG. 2, a group 14 of files or "pages" 16a-16h computer network, such as web pages, which are interrelated 

are interrelated by providing hypertext links in each of the b y Uoks betwee n the objects. 

files. A hypertext link is an image that is viewable on the 11 is another object of the present invention to provide 

workstation's display 18, which can be selected by the user 60 such a method which imparts the relationship of the linked 

(e.g., using a pointing device or "mouse") and which then objects, including identification of the primary object (home 

automatically instructs client workstation 12 to request P a S e )» ^ anv - 

another page associated with that particular hypertext fink It is yet another object of the present invention to provide 

(i.e., issue another URL). A hypertext link may appear as a such a method which simplifies navigation among a set of 

picture or as a word or sentence, possibly underlined or 65 such interrelated objects. 

otherwise accentuated to indicate that it is a fink and not just The foregoing objects are achieved in a method of exam- 
normal, informative text. ining interrelated objects residing on one or more servers on 
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a computer network (such as pages on the world wide web), 
generally comprising the steps of creating a links object 
having information on links between the interrelated objects, 
requesting (by a client workstation) one of the interrelated 
objects, and in response to the request, loading the links 5 
object on the client workstation. The links object informa- 
tion establishes a relationship of the interrelated objects, 
preferably indicating the main object of the object set (home 
page of the web site). The links object can further be 
designed to allow quick determination of what the link 30 
nodes contain, e.g., by providing titles indicating the con- 
tents of the nodes. The web links object can be created prior 
to the workstation request (such as by the web site designer) 
and stored on one of the servers, or the server can dynami- 
cally create the web links object by analyzing the interre- 15 
lated objects. Alternatively, the workstation can perform the 
analysis to dynamically create the links object. A web links 
object can include nested links objects. The method of the 
present invention offers several advantages to different ser- 
vice providers on the network, to the end user, and to the 20 
web site designer by allowing each of them to refer to the 
original web site architecture when searching for informa- 
tion. 

The above as well as additional objectives, features, and 
advantages of the present invention will become apparent in 25 
the following detailed written description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention 30 
are set forth in the appended claims. The invention itself, 
however, as well as a preferred mode of use, further 
objectives, and advantages thereof, will best be understood 
by reference to the following detailed description of an 
illustrative embodiment when read in conjunction with the 35 
accompanying drawings, wherein: 

FIG. 1 is a diagram of a conventional computer network, 
including interconnected servers and client workstations; 

FIG. 2 is a representation of retrieval of an object from a 
set of linked objects residing on the network, such as a page 40 
on the world wide web; 

FIG. 3 is an illustration of a computer display showing a 
novel software tool for creating a links object which iden- 
tifies how interrelated objects on the network are linked ■ 
together; 45 

FIG. 4 is a representation of retrieval of a web links object 
in response to a request for a page on the world wide web; 
and 

FIG. 5 is an illustration of how a client workstation can 
build a web links object by examining links in the different 
web pages. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

55 

The present invention is directed to a method of exam- 
ining objects, such as files or "pages" residing on a computer 
network like the one shown in FIG. 1, which are interrelated 
by links, particularly by hypertext links such as those used 
with the world wide web. The invention requires the creation 60 
of a "web links object" which contains information on how 
the object or web pages are linked. The web links object may 
also reflect information on the relationship between the 
objects, such as by providing titles or labels associated with 
each object. The web links object may generally be created 65 
in one of three different ways: (i) prior to any request for an 
interrelated object, such as by the webmaster during creation 
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of the web site; (ii) dynamically by the server receiving such 
a request; or (iii) dynamically by the client workstation. 

One manner of creation of a web links object according to 
the former method is illustrated in FIG. 3, which depicts a 
computer screen 20 displaying a program window 22 cor- 
responding to a web site creation tool. The authoring tool 
provides a mechanism to organize web pages which results 
in the dynamic creation of the web link object, and uses a 
number of smaller (child) windows within program (parent) 
window 22, including a web links object window 24, a web 
pages window 26, and a window 28 for other web links 
objects. The programmer (webmaster) begins by creating 
two or more web pages using conventional methods, such as 
writing a file with a text editor in Hypertext Markup 
Language, or HTML; a web page can also be a binary file, 
such as a graphic-type image (e.g., a GIF file). These web 
pages do not need to be complete, and actual links to other 
objects (HTML pages, GIF files, etc.) need not be embedded 
in the pages at this time. Some pages may not have embed- 
ded links (those at the end of a chain, which are only linked 
to, not from). The partial web pages are depicted graphically 
as icons in window 26, such as web page 30. Dummy 
(empty) web pages 32 can also be used, which can be filled 
in later. 

The web links object 34 can be constructed by various 
means, including a "drag-and-drop" operation, wherein one 
of the iconic representations is selected by a graphical 
pointer 36 (controlled by a pointing device or "mouse" 
connected to the webmaster's workstation) and copied into 
window 24. The home page would typically be copied into 
window 24 first, and then any pages which have links in the 
home page would be dragged-and-dropped onto the home 
page; the software would automatically add the linked pages 
as icons, such as 30 ! , with appropriate labels or titles, as node 
points with lines to illustrate the links. Arrowheads on the 
lines in web links object 34 may be used to indicate whether 
there is a one-way link or a two-way link between two pages. 
The inclusion of a page 30' in web links object 34 does not 
mean that any of the contents of the web page have been 
incorporated; rather, only the page's URL is included in the 
web links object. 

In addition to depicting pages, the web links object 34 
may also refer to other web links objects instead of a specific 
URL, i.e., web links objects can be nested. Window 28 
includes iconic representations 38 of other web links objects 
(i.e., related web sites) that have been created by or imported 
into the web site authoring tool. Any of these other web links 
objects may be similarly added to the web links object 34 
under construction, e.g., by drag-and-drop, to create an 
image 38' in web links object 34. Dummy web links objects, 
such as 40, can also be used. 

The web site authoring tool may include other conven- 
tional components, such as a pull-down menu bar 42 and a 
tool bar 44. These components as well as the above- 
described features can be provided by conventional 
computer-programming methods upon reference to this 
description. 

When the web links object 34 is complete, it is stored on 
at least one network server (on the permanent memory 
device, or cached), and preferably on each server that has 
any HTML file that is part of the web site. Then, as shown 
in FIG. 4, when a "general" request is made by a workstation 
46 for a page 30 in the web site 48, the server does not send 
that page, but rather sends the associated web links object 
34, which is displayed on monitor 50. Workstation 46 is 
similar to workstation 12 (and at least has a processor and 
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local memory (cache or hard drive) for storing retrieved those files not having embedded links, such as GIF files), 

information), but additionally has novel browser software and since there is no processing time required for displaying 

that makes the "general" request to the server in such a the downloaded HTML files (they can be analyzed without 

manner (protocol) that the server recognizes the workstation being displayed on screen 50). Timeout limits can be set for 

would rather have a web links object returned than the actual 5 retrieving HTML files, with corresponding dummy pages 

page specified by the requested URL. Such functionality can being shown in the web links object. Even if the web site is 

easily be added to server and workstation software by extensive, it may still benefit the user to wait for the web 

conventional programming techniques upon reference to hnks object to be constructed, and the user can step away 

this description. This method can be refined in a number of fr° m lne computer to perform other tasks (or run other 

ways, for example, by including parameters to tailor the 10 programs on the workstation) while the analysis is being 

returned outline by the type of link (only a selected type or performed. 

list of types, like graphic (GIF or JPG) files), or limiting the ^ method of the present invention offers several advan- 

depth of nested web links objects. The user can then quickly **&s to different services offered on the network, to the end 

scan the entire web site organization and access the objects user > ™ 6 t0 lh % webmaster Web services, during search and 

referenced by the links, e.g., by pointing and clicking at the 15 orgamzation of web pages throughout the Internet space can 

web page icons in the web links object. Labels or page titles c0 ^ «? d »*f. information at the web hnks object level 

can be associated with the links to indicate the general instead of mdividual pages. The web service, such as Yahoo, 

can be associated with the links to indicate the general ^ ^ 6[ { me web ^ ^ Me& (a Reuter , s web 

content or nature of the particular object Such a request ^ Qb - ^ ^ web ^ 0 J bj a ^ Tod web 

would be specific in the sense that the server would links object, etc.), or display web links object details, and the 

recognize that it is bemg requested to send only the 20 we b links objects can be passed to a web browser. The user 

requested object (URL) and not any associated web links ( web browser) can receive and understand a web links 

object. A server can be programmed to respond to such object, use the web links object to display the graphical 

"general" and "specific" requests in accordance with the outline of the links including relevant labels and titles, and 

present invention, while still handling conventional protocol quickly access the objects referenced by the links, taking 

requests from non-compliant browsers by simply delivering 2 s advantage of the well-thought-out arrangement. If the 

the requested object and ignoring the web links object. desired information is not there, the user wastes no further 

Alternatively, a "specific" request may simply be made by time following links. The webmaster can use the web links 

using a conventional protocol, i.e., even though the work- object to protect and preserve the integrity of the design of 

station can support web links objects, the server will pre- we & pages. The web links object can also be used by the web 

sume the workstation is non-compliant and so will send the 30 server and its products that keep organizational finks to 

specifically requested object. minimize churn. 

If a webmaster does not provide a web links object for a Although the invention has been described with reference 

particular page, one can be created dynamically upon receiv- to specific embodiments, this description is not meant to be 

ing a request for the page by analyzing the web page to construed in a limiting sense. Various modifications of the 

identify its links, and then similarly analyzing the referenced 35 disclosed embodiment, as well as alternative embodiments 

links. As shown in FIG. 5, after workstation 46 sends the of tn e invention, will become apparent to persons skilled in 

URL for page 30, the contents of page 30 are examined to tQ e art upon reference to the description of the invention. For 

reveal a first set of links, allowing construction of a pre- example, the present invention is applicable to other net- 

liminary web links object a which includes another page 52. works besides the Internet, including "intranets." It is there - 

When page 52 is examined, additional links to pages 54 and 40 fore contemplated that such modifications can be made 

56 are found, and another link is found to what appears to without departing from the spirit or scope of the present 

be a separate web site 38 (e.g., on another server). These invention as defined in the appended claims, 

results are added to modify the web links object as shown at What is claimed is: 

b. Finally, examination of pages 54 and 56 reveal one 1- A method of examining interrelated objects residing on 

additional page and an additional fink to an existing page. 45 one or more servers on a computer network, comprising the 

These results are finalized in web links object 34c, which is steps of: 

then loaded on workstation 46 and displayed on screen 50. creating a links object having information on retrieval 

This analysis can be much more extensive if the web site links between the interrelated objects, wherein a given 

contains many pages and hnks. one of the retrieval links is embedded within one of the 

The dynamic analysis to construct the web links object 50 interrelated objects; 

may be performed by the workstation, but it is preferably requesting one of the interrelated objects by a client 

performed by the server to avoid unnecessary transmission workstation; and 

of HTML files. A CGI (Common Gateway Interlace) pro- in response to said requesting of one of the interrelated 

gram can be used at the server lo generate an ad hoc HTML objects, loading the links object on the client worksla- 

page which contains an HTML version of the graphical 55 tion. 

outline of the links including relevant labels and titles. 2. The method of claim 1 wherein the hnks object 

Boundaries may be established for a given web links object information establishes a relationship of the interrelated 

by using, e.g., naming conventions (such as limiting the web objects. 

finks object to links which reside on a particular server or in 3. The method of claim 2 wherein the hnks object 

a particular directory. The program can again tailor the 60 information further establishes a main object associated with 

returned page by, e.g., the type of link. If the server cannot the relationship. 

perform this analysis, the workstation can construct the web 4. The method of claim 1 wherein said creating step 

hnks object. Although this takes more time, since all of the occurs prior to said requesting step and the links object is 

HTML files for all interrelated objects must be transmitted stored on one of the servers. 

across the network to the workstation, it takes much less 65 5. The method of claim 1 wherein said creating step 

time than would be required to fully download all pages occurs after said requesting step and is accomplished by 

since it is not necessary to transmit non-HTML files (i.e., dynamically analyzing the interrelated objects. 
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6. The method of claim 5 wherein said creating step is 
performed by the client workstation. 

7. The method of claim 5 wherein said creating step is 
performed by one of the servers. 

8. The method of claim 1 wherein the links object 
information includes a second, nested links object having 
further information on links between another set of interre- 
lated objects. 

9. The method of claim 1 wherein the links object further 
provides links to access the interrelated objects. 

10. The method of claim 1 wherein the links object 
information is limited to information regarding links to 
objects of a predetermined type. 

11. An apparatus for providing information to a worksta- 
tion connected to a network, the apparatus comprising: 

means for communicating with the network; 

a memory device having a plurality of objects interrelated 
by retrieval links; and 

a processor programmed to transmit a links object having 
information on said retrieval links between said inter- 
related objects, in response to a request from the 
workstation to send one of said interrelated objects, 
wherein a given one of the retrieval links is embedded 
within one of the interrelated objects. 

12. The apparatus of claim 11 wherein said processor is 
programmed to transmit the links object only if said request 
is made according to a first protocol, and if said request is 
made according to a second protocol, said processor instead 
transmits said requested object. 

13. The apparatus of claim 11 wherein said processor is 
programmed to dynamically analyze said interrelated 
objects, in response to said request, to create said links 
object. 

14. The apparatus of claim 11 wherein said links object is 
stored prior to said request and said processor is pro- 
grammed to retrieve said stored links object in response to 
said request. 

15. A device for retrieving interrelated objects from a 
computer network, comprising: 

memory means for storing the objects; 
a video monitor for displaying the objects; and 
a processor programmed to send a request, in response to 
a user command, for one of the objects, said processor 
being further programmed to load, in response to said 
request, a links object associated with the requested 
object, said links object having information on retrieval 
links between the interrelated objects, wherein a given 
one of the retrieval links is embedded within one of the 
interrelated objects. 
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16. The device of claim 15 wherein said processor is 
programmed to send said request in either a first protocol or 
a second protocol, said first protocol designating a prefer- 
ence for any available links object associated with the 
requested object, and said second protocol designating a 
request only for the requested object. 

17. The device of claim 15 wherein said processor is 
programmed to load said links object by receiving said links 
object from a server connected to said computer network. 

18. The device of claim 15 wherein said processor is 
programmed to load said links object by first creating said 
links object by dynamically analyzing said interrelated 
objects. 

19. A system for providing information to an end user, 
comprising: 

a network with one or more servers having a plurality of 
objects interrelated by retrieval links; and 

a workstation, connected to said network, and pro- 
grammed to send a request, in response to a user 
command, for one of the objects, said workstation 
being further programmed to load and display, in 
response to the request, a links object associated with 
the requested object, the links object having informa- 
tion on retrieval finks between the interrelated objects, 
wherein a given one of the retrieval links is embedded 
within one of the interrelated objects. 

20. The system of claim 19 wherein: 

said workstation is programmed to send the request in 
either a first protocol or a second protocol, said first 
protocol designating a preference for any available 
links object associated with the requested object, and 
said second protocol designating a request only for the 
requested object; and 

one of said one or more servers is programmed to transmit 
the links object only if the request is made according to 
said first protocol and, if the request is made according 
to said second protocol, said server instead transmits 
the requested object. 

21. The system of claim 19 wherein: 

the links object is stored prior to the request in one of said 

one or more servers; and 
said workstation is programmed to load the links object 

by receiving the links object from said server. 

22. The system of claim 19 wherein: 

one of said one or more servers is programmed to dynami- 
cally analyze the interrelated objects, in response to the 
request, to create the links object. 
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